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A  Characterization  of  Independence  in  a  Family,. of 
Distributions  Exhibiting  Certain  Positive  or  Negative  Dependence 

by 

Kumar  Joag-Dev 


Introduction^  Among  various  notions  of  positive  dependence,  that  of  associa¬ 
tion,  introduced  by  Esary,  Proschan  and  Walkup  (1967),  (written  as  EWP  hence¬ 
forth),  has  proved  to  be  quite  useful.  To  define  this  concept,  let 
X  -  (X, ,...,X.  )  be  a  vector  of  real  random  variables.  The  vector  X 
(equivalently,  components  X^)  is  (are)  safid  to  be  associated  if  for  every 
pair  of  functions  f,g  defined  on  Rn  -*•  R,  both  nondecreasing  (nonincreasing) 

(1)  cov[f(X),g(X)]  >  0, 

<*» 

or  equivalently,  if  one  is  nondecreasing  and  the  other  nonincreasing,  then 
(1A)  cov[f (X)fg(X)]  <  0. 

mm 

Here  a  function  is  said  to  be  nondecreasing  (nonincreasing)  if  it 
is  so  in  each  argument  separately.*  In  EVP  it  was  shown  that  in  particular, 

if  Xj . are  independent  random  variables  then  they  are  associated. 

Recently,  Newman  and  Wright  (1981)  showed  that  if  X  is  associated  and 

i 

covCX^jXj)  -  0,  for  every  pair  (i,j)  with  i  +  j,  then  the  XA  are 
Independent.  Their  approach  was  designed  for  obtaining  certain  bounds  for 
the  difference  between  the  characteristic  function  of  X  and  the  product 
of  characteristic  functions  of  the  X^,  Hence,  as  a  proof  of  the  above 
result,  their  approach  is  certainly  not  elementary.  Newman  and  Wright  (1981) 
aiso  mention  a  proof  of  Wells (1977)  which  seems  to  be  even  more  complicated. 
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The  purpose  of  this  note  Is  two-fold: 

a)  To  widen  the  applicability  of  the  characterization.  Since 
the  condition  of  association  is  rather  strong,  it  is  desirable  to  look  for 
a  weaker  condition  of  positive  dependence  for  which  uncorrelatedness  would 
imply  mutual  independence.  In  fact  we  present  an  argument  which  shows  that 
the  dependence  condition  considered  here  is  minimal  in  some  sense.  Further 
it  provides  a  natural  analog  for  negative  dependence  for  which  the  same 
characterization  holds. 

b)  To  obtain  a  direct  and  elementary  proof  of  the  above 
characterization. 

Regarding  the  negative  dependence,  a  concept  of  negative  association 
is  studied  in  [2].  The  random  vector  X  is  said  to  be  negatively  associated 
if  the  reverse  inequality  holds  in  (1)  (or  (1A)) ,  where  now  f ,  g  are  defined 
on  disjoint  subsets  of  X^...^^.  Our  results  will  imply  that  negatively 
associated  uncorrelated  random  variables  are  mutually  independent. 

The^esult :  Let  X  •  be  a  vector  of  k  real  random  variables. 

Dej^nltlon  1.  The  distribution  of  X  (or  X  itself)  is  said  to  be  strongly 
positively  orthant  dependent  (SPOD)  if  for  an  arbitrary  subset  A  of  the 

index  set  (1,2 . k)  and  a  vector  of  constants  c  -  (c^,...,c^),  the 

following  conditions  hold. 


(2) 

F(X  >  c]  >  F(Xi  >  ct,  16  AJPIXj  >  Cj, 

j  eXJ. 

(3) 

Pli  I  j  I  Pl*i  i  Cl»  16  AlPtXj  1  C  y 

J  6  A]. 

and 

<4> 

«*!>«!.  ICAi  J6A1 

<  PlXt  >  ci$  i  €  A)P[Xj  £  Cj,  j  6  a]. 
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where  A  is  the  complement  of  A. 

Remark  1.  The  dependence  expressed  by  SPOD  is  stronger  than  positive 
upper  orthant  dependence  (PUOD)  which  requires 

k 

(5)  P[X  >  c]  >TTPtX.  >  c.], 

~  ~  i-1 

and  positive  lower  orthant  dependence  (PLOD)  requiring 

k 

(6)  P[X  <  c)  >  TP  rtx,  <  c.] . 

~  ~  i«i  1  1 

If  (5)  and  (6)  are  both  satisfied,  the  dependence  is  labeled  as  POD.  For  the 
bivariate  case  however,  all  five  conditions  (2)  -  (6)  are  equivalent  and  the 
dependence  is  called  positive  quadrant  dependence  (PQD),  which  was  studied 
in  detail  by  Lehmann  (1966).  On  the  other  hand,  if  X  is  associated  then  it 
is  SPOD.  This  is  easily  seen  by  choosing  f  and  g  as  products  of  the 
indicators  of  appropriate  sets  and  applying  either  (1)  or  (1A).  It  is  well 
known  that  even  in  the  bivariate  case,  the  association  condition  is  strictly 
stronger  than  PQD. 

Theorem:  If  x  is  SPOD  with  uncorrelated  components  then  the  xA  are 
mutually  Independent. 

Proof:  Let  ■  IJXj.ic^],  i  ■  l,...,k;  where  I  is  the  indicator 
function.  Since  c  is  arbitrary,  it  suffices  to  show  that  the  Y.  are 
Independent . 

Now  the  Y^  are  binary  random  variables  and  Inherit  SPOD  from 
J.  Further,  SPOD  of  X  implies  that  every  pair  X^ ,  X^  is  PQD.  Lehmann 
(1966)  showed  that  PQD  together  with  uncorrelatedness  implies  Independence 
of  X^,  Xj  and  hence  the  Y^  are  pairwise  independent. 
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To  motivate  our  proof  we  will  establish  the  result  for  k  -  3. 

The  same  technique  together  with  induction  yields  the  general  result. 

Let  -  P[Y^  -  1]  and  P[1,1,0]  be  the  probability  of 
Y1  »  1,  Y2  »  1,  Yj  ■  0  and  so  on. 

Prom  (4)  and  pairwise  independence,  it  follows  that 

(7)  P[1,0,1]  <  Pl(i  -  p27p3. 

In  general,  a  similar  inequality  holds  whenever  a  triplet  contains  both 
0  and  1.  For  example, 

(8)  P[0,0,1]  <  (1  -  Pl)(l  -  p2)p3. 

However,  these  have  to  be  equalities,  because  if  not,  they  would 
imply  (by  adding) 

(9)  P[Y2  -  0,  Y3  -  1J  <  (1  -  p2)p3, 

violating  the  pairwise  independence. 

The  only  terms  with  possible  reverse  inequalities  (apply  (2) 
and  (3))  are  . 

(10)  P[l,l,l)  >  PiP2p3 
and 

(11)  P[0,0,0]  >  (1  -  Pl)(i  -  p2)(l  -  p3). 

But  again  these  have  to  be  equalities  since  the  sum  of  the  right 
sides  of  other  terms  is  1  and  cannot  be  exceeded  by  the  sum  of  the  left 
sides. 

For  the  Induction  step,  one  may  assume  that  every  subset  of  cardinal- 
random  variables  which  are  mutually  independent.  This  will 
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lead  to  inequalities  similar  to  (7)  or  (8)  for  every  k-tuple  having  both 
a  0  and  a  1.  The  rest  of  the  argument  is  similar.  // 

Let  X  be  called  strongly  negatively  orthant  dependent  (SHOD) 
if  the  inequalities  separating  the  left  and  right  sides  in  (2),  (3)  and  (A) 
are  reversed.  Mote  that  the  negative  association,  defined  in  the  introduction 
implies  SMOD. 

^orollar^:  X  is  SMOD  with  uncorrelated  components  implies  the  X^  are 
mutually  independent. 

Remark  2.  For  any  notion  of  positive  dependence  which  transmits  those 
conditions  to  the  indicators  defined  above,  the  characterization  of 

independence  will  have  to  hold  for  these  binary  variables.  If  the  inequalities 
such  as  (9)  or  (10)  do  not  go  in  the  same  direction  one  could  assign  prob¬ 
ability  mass  such  that  all  others  are  equalities  while  the  mutual  independence 
falls  because  of  those  terms.  In  this  sense,  the  inequalities  defining  the 
positive  (negative)  dependence  seem  to  be  necessary. 

Finally,  consider  the  classical  Bernstein  example  where  a  tetra¬ 
hedron  has  3  sides  with  3  distinct  colors  and  the  fourth  has  stripes 
of  all  three.  If  X^  denotes  the  indicator  of  the  presence  of  the  1th 
color  at  the  bottom  of  the  tetrahedron  (after  a  toss)  then  it  is  Well  known 
that  the  X^'s  are  pairwise  independent  but  not  mutually  independent.  It 
is  interesting  ta  note  that  the  X^'s  are  (strictly)  PUOD  as  well  as  NLOD. 
This  illustrates  that  weak  positive  and  negative  dependence  may  hold  at  the 
same  time,  and  in  spite  of  pairwise  independence,  the  mutual  independence 
might  fall. 
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